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@ Rekursives Verf ahren zur Kennzeichnung von isotropen Zonen in einem Videobtid sowie Bewegungsdetektor 
und Rauschdetektor fur Bildsequenzen 



Durch das Verfahren konnen in einem Fernsehbild Zonen 
deftniert werden, in denen Punkte dieses Slides gruppiert 
sind, die dieselbe Eigenschaft aufwetsen, z. B. in Bewegung 
stnd. Jede Zone ist durch eine Nummer und einen Zustands- 
vektor definiert, dessen Komponenten die charakterlsti- 
schen Werte der Zone sind. Eine dieser Komponenten ist die 
Anzahl von Punkten, die in der Zone enthatten sind. Die Zu- 
ordnung eines Punktes zu einerZone erfolgt in Abhangigkeit 
von den Zonennummern des ihm in dersetben Zeile voraus- 
gehenden Nachbarpunktes und des Nachbarpunktes in der 
vorausgehenden Zeile. 

Die Vorrichtung ordnet jedem bewegten Punkt eine Zonen- 
nummer zu. Diejenigen Punkte, deren Bewegung auf Rau- 
schen beruht, werden dadurch erkannt, dafi sie zu Zonen 
sehr geringer GrdBe gehdren. Die Vorrichtung umfal^t im 
wesentlichen einen Adressen- und Zustandsgenerator (5), 
einen2ustandsspeicher(6)undeinenAdressenspeicher(7). 
Die Erfindung ist auf die Bildverarbeltunganwendbar. 
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X^5^ Patentanspruche sL-j^ 

1. Rekursives Verfahren zur Kennzeichnung von isotropen Zonen eines Videobildes» wobei eine isotrope 
Zone durch einander zugehorige Punkte gebildet ist, die eine gemeinsame Eigenschaft p aufweisen, da- 
5 durch gekennzeichnet, daB es insbesondere aus den foJgenden Schritten besteht: 

— Nacheinander wird fur jedeii Bildpunkt ein Nummernwert bestimmt, der eine Zone bezeichnet, 
welcher dieser Punkt zugeordnet wird, wobei dieser Wert in Abhangigkeit von den Eigenschaften und 
den Werten Zund Z'der Nummem derjenigen Zonen bestimmt wird, zu denen im Zeitpunkt, wo der 

10 laufende Punkt einer Zone zugeordnet wird, der Naichbarpunkt des laufenden Punktes, welcher ihm in 

derselben Zeile vorausgeht, und der Nachbarpunkt, welcher dem laufenden Punkt in der vorausgehen- 
den Zeile entspricht, gehdren; 

— jede Zone wird durch einen Zustandsvektor gekennzeichnet, dessen Komponentenwerte von den 
dieser Zone zugeordneten Punkten abhangen; 

15 — der Nummernwert und die Werte der Zustandsvektorkomponenten der Zonen werden im Verlaufe 

der Punktezuordnung aktualisiert, insbesondere um Verschmelzungen von einander zugehorigen Zo- 
nen zu berucksichtigen, die durchgefuhrt werden konnen, wenn ein Punkt gleichzeitig zwei Zonen 
zugehorig ist und dieselbe Eigenschaft wie die Punkte dieser beiden Zonen aufweist 

20 2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB es f erner die fblgenden Schritte enthalt: 

— Die Werte der Komponenten des Zustandsvektors jeder Zone werden in einem sogenannten 
Zustandsspeicher gespeichert, dessen Adressen die Zonennummemwerte bilden; 

— die Zonennummemwerte werden in einem sogenannten Adressenspeicher gespeichert, der einen 
25 aktualisierten Wert jedem Zonenummemwert. der einem Punkt zugeordnet wurde, zu jedem Zeit- 
punkt entsprechen laBt, der auf denjenigen Zeitpunkt folgt, wo dieser Punkt einer Zone zugeordnet 
wurde, um Kenntnis der Werte Zund Z'zu erhalten, indem die erfolgten Verschmelzungen berucksich- 
tigtwerden. 

30 3. Verfahren nach Anspruch 1, dadurch gekennzeichnet^ dafl eine der Komponenten des Zustandsvektors 
einer Zone durch die Anzahl von Punkten, die dieser Zone zugewiesen sind, gebildet ist, und daB die 
foigenden Schritte durchgefuhrt werden: 

— Die Anzahl von Punkten einer Zone erhalt den Wert 1, wenn der erste Punkt dieser Zone zugeord- 
35 net wird; 

— die Anzahl von Punkten einer Zone wird um 1 erhoht, wenn ein weiterer Punkt dieser Zone 
zugeordnet wird; " . . 

— eine Zone erhalt den Wert N + 1 , wenn sie aus der Verschmelzung von zwei Zonen resultiert, 
deren Punktanzahf Nbzw. TV'betragt und die dem laufenden Punkt zugehorig sind, wobei der laufende 

40 Punkt der Zone zugewiesen wird, die sich aiis der Verschmelzung ergibL 

4. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB der Zonennummernwert, der einem Punkt 
zugeordnet wird, folgender Zonennummernwert ist: 

.45 — Def einer neuen Zone, wenn die beiden Nachbarpunktenicht die Eigenschaft Paufweisen; 

— derjenige der Zone des Nachbarpunktes, der die Eigenschaft P aufweist, wenn nur ein Nachbar- 
punkt mit der Eigenschaft Pvorhanden ist; 

— derjenige der Zone, zu der die beiden Nachbarpunkte gehdren, wenn diese beide die Eigenschaft P 
aufweisen und aktualisierte Werte Zund Z'aufweisen, die f iir ihre Zonennummer identisch sind; 

50 — derjenige der Zone der beiden Nachbarpunkte, wenn diese beide die Eigenschaft P und verschiede- 

ne aktualisierte Werte Zund Z'f ur ihre Zonennummer aufweisen. 

5. Verfahren nach Anspruch 5, dadurch gekennzeichnet, daB im letztgenannten Falle der Wert Zbzw. Z'der 
Zonennummer, welcher dem laufenden Punkt zugeordnet wird, auch den aktualisierten XVert der Zonen- 

55 nummer aller Punkte der beiden Zonen bildet, wobei diese beiden Zonen in eine einzige verschmolzen sind. 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, daB der aktualisierte Wert der Zonennummer aller 
Punkte der Zone, die aus der Verschmelzung von zwei Zonen resultiert, durch den Wert Zder Zonennum- 
mer des Nachbarpunktes gebildet ist, welcher dem laufenden Punkt in derselben Zeile vorausgeht 

7. Verfahren nach Anspruch 5, dadurch gekennzeichnet, daB der aktualisierte Wert der Zonennumnier aller 
60 Punkte der Zone, die aus der Verschmelzung der beiden Zonen resultiert, durch den Wert Z'der Zonennum- 
mer des Nachbarpunktes in der vorausgehenden Zeile gebildet ist, wena der Wert Zder Zonennummer des 
Nachbarpunktes in derselben Zeile niemals einer Zone gegeben wurde, die aus der Verschmelzung von 
zwei Zonen resultiert und im entgegengesetzten FaJle durch den Wert Zder Zonnenummer des Nachbar- 
punktes in derselben Zefle gebildet ist. 

65 8. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daB, wenn ein laufender Punkt die Eigenschaft P 

aufweist und seine beiden Nachbarpunkte die Eigenschaft P aufweisen und verschiedene Zonennummem- 
werte aufweisen (Z ^ Z% der dem laufenden Punkt zugeordnete Zonennummernwert der folgende ist: 
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— Der Wert Z'de^l^ennummer des Nachbarpunktes in der vorai^^enden Zeile. welcher fernab 
den Zonennummernwert bildet, der aus der Verschmelzung der zwei Zonen resultiert, wenn der Wert 
Zder Nummer der Zone des Nachbarpunktes in derselben Zeile nicht zuvor einer Zone zugewiesen 
wurde, die aus der Verschmelzung von zwei Zonen resultiert; 

— der Wert Z der Zonennummer des Nachbarpunktes in derselben Zeile, wenn die vorgenannte 
Bedingung nicht erfullt ist, wobei der Wert Zferner den Zonennummernwert der Zone biidet, die aus 
der Verschmelzung der zwei Zonen entstanden ist, wenn diese Verschmelzung stattgefunden hat, und 
wobei diese Verschmelzung nur durchgefuhrt wird, wenn der Wert Z'der Zonennummer des Nachbar- 
punktes in der vorausgehenden Zeile nicht ebenfalls zuvor einer Zone zugewiesen wurde, die aus der 
Verschmelzung von zwei Zonen resultiert 

9. Verfahren nach Anspruch 2. dadurch gekennzeichnet, daB der Wert Z/ einer Zonennunmier nur einmal 
aktualisiert wird, indem an der Adresse, die diesem Wert Zj entspricht, in dem Adressenspeicher der Wert 
der Zonennummer eingeschrieben wird, welcher aus der ersten Verschmelzung von zwei Zonen resultiert, 
die die Punkte enthalten, denen der Wert Z/als Zonennummer zugeordnet wurde. 

10. Verfahren nach Anspruch 2. dadurch gekennzeichnet. daB der Wert Zj einer Zonennummer zum einen 
aktualisiert wird, indem ein Wert Zt an der Adresse Zj eingeschrieben wird, wenn die Zone der Nummer Zj 
mit einer anderen Zone verschmilzt, um eine resultierende Zone der Nummer Z/ zu ergeben, und zum 
anderen aktualisiert wird, bevor es dazu dient, die Zonennunmier des laufenden Punktes zu bestimmen, 
indem der Wert Zr an alien Adressen des Adressenspeichers eingeschrieben wird, die Zonen entsprechen, 
welche in der Zone mit der Nummer Z^infolge einer Verschmelzung oder mehrerer in Kaskade aufeinan- 
derfolgender Verschmeizungen verschmolzen sind 

1 1 . Verfahren nach Anspruch 1 0, dadurch gekennzeichnet, daB ein Wert Zj einer Zonennummer aktualisiert 
wird, bevor er zur Bestimmung des Wertes der Zonennummer des laufenden Punktes verwendet wird, und 
zwar in g -f 1 Stufen und indem q Hilfsspeicher verwendet werden, die dem Adressenspeicher gleichen, 
wobei q eine ganze, feste Zahi ist, die groBer ist als 1, indem ein Wert Zk+i ausgelesen wird, der an der 
Adresse Zjt eines k-ten Hilfsspeichers fiir k =^ j bis j q enthalten ist, indem dann ein Wert Zy+g+ 1 an der 
Adresse des Wertes Z/+g des Adressenspeichers ausgelesen wird und indem dann der Wert Z/+^+i an der 
Adresse des Wertes Z/in jeden der q Hilfsspeicher sowie in den Adressenspeicher eingeschrieben wird. 

12. Bewegungs- und Rauschdetektorvorrichtung fiir eine Bildsequenz, unter Anwendung des Verfahrens 
nach den Anspriichen 6 und 9, gekennzeichnet durch: 

— Erste Mittel zur Detektion der Bildpunkte, die als bewegt bezeichnet werden und deren Helligkeits- 
wert sich gegeniiber dem entsprechenden Punkt des vorausgehenden Bildes verandert hat, wobei diese 
ersten Mittel einen Ausgang aufweisen; 

— zweite Mittel zur auf einanderfolgenden Bestimmung eines Zonennummernwertes fiir jeden beweg- 
ten Punkt und zur Aktualisierung der Zustandsvektorkomponenten der diese Nummer tragenden 
Zone, wobei diese zweitjsn Mittel einen ersten Eingang, einen zweiten und einen dritten Eingang, einen 
ersten, einen zweiten, einen dritten und einen vierten Ausgang aufweisen; 

— einen Zustandsspeicher mit einem Adresseneingang, einem Dateneingang und einem Datenaus- 
gang, von denen der erste an den ersten Ausgang. der zweite an den zweiten Ausgang und der dritte an 
den ersten Eingang der zweiten Mittel angekoppelt ist; 

— einen Adressenspeicher mit einem Adresseneingang, einem Dateneingang und einem Datenaus- 
gang, von denen ersterer mit dem dritten Ausgang, der zweite mit dem 

— vierten Ausgang und der dritte mit dem zweiten Eingang der zweiten Mittel verbunden ist; 

— eine Steuereinrichtung mit einem Eingang, der an den Ausgang der ersten Mittel angeschlossen ist 
und einem Ausgang, der an den dritten Eingang der zweiten Mittel angeschlossen ist, um diese zu 
steuem in Abhangigkeit vom Zustand des laufenden Punktes, von dem Zustand des ihm in derselben 
Zeile vorausgehenden Nachbarpunktes und von dem Zustand des Nachbarpunktes in der vorausge- 
henden Zeile, wobei diese Zustande durch die ersten Mittel bestimmt werden; 

— dritte Mittel zur Unterscheidung der Punkte, die eine tatsachliche Bewegung ausfiihren. von Punk- 
ten, deren Bewegung auf Rauschen bzw. Storsignalen beruht, anhand der Anzahl von Punkten der 
Zonen, zu denen sie gehoren, mit einem ersten Eingang, der an den Datenausgang des Adressenspei- 
chers angekoppelt ist, einem zweiten Eingang, der an den Datenausgang des Zustandsspeichers ange- 
koppelt ist, einem ersten Ausgang, der an den Adresseneingang des Adressenspeichers angekoppelt ist, 
einem zweiten Ausgang. der an den Adresseneingang des Zustandsspeichers angekoppelt ist, und 
einem dritten Ausgang, der ein Logiksignal abgibt, wenn der laufende Punkt eine tatsachliche Bewe- 
gung ausfuhrt 

13. Vorrichtung nach Anspruch 12, dadurch gekennzeichnet, daB sie ferner eine Filtereinrichtung umfaflt. 
deren Eingang mit dem Ausgang der dritten Mittel verbunden ist. und einen Ausgang aufweist, der ein 
Signal abgibt. wenn der laufende Punkt eine tatsachliche Bewegung ausfiihrt oder wenn er stillstehend und 
isoliert ist in einer Zone von Punkten. die eine tatsachliche Bewejung ausfuhren. 

Beschreibung 



Die Erfindung betrifft ein rekursives Verfahren zur Kennzeichnung von isotropen Zonen in einem Videobild 
sowie einen Bewegungsdetektor und einen Rauschdetektor fur Bildsequenzen. 
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Eine isotrope Zone in einfe^ideobild ist eine Gruppe von miteinander inliraehung stehenden Punkten, die 
alle eine gegebene Eigenschaft aufweisen, namlich: daB sie in Bewegung sind. Jede Zone kann durch eine 
Nummer und einen Zustandsvektor gekennzeichnet werden, der mehrere charakteristische Komponenten 
umfaBt, deren Art in Abhangigkeit von der an diesen Zonen anschlieBend vorzunehmenden Verarbeitung 
5 gewahit ist Eine dieser Komponenten kann die Anzahl von Punkten sein, die in der betrachteten Zone enthaiten 
ist. Der Wert der Vektorkomponenten des Zustandes jeder Zone wird im Verlaufe der Bildablenkung gemaB 
einem rekursiven Verf ahren bestimmt, das fur jeden abgetasteten Punkt angewendet wird. 

Insbesondere befaBt sich also die Erfindung mit einem Verfahren zur Kennzeichnung von isotropen Zonen in 
einem digitalisierten Videobild in Realzeit, um in Realzeit digitale Verarbeitungen vorzunehmen, z. B. eine 
10 Bewegungsdetektion, eine Rauschunterdriickung. eine Erkennung bewegter Objekte, eine Abschatzung bzw. 
Beurteilung der Bewegung bestimmter Zonen usw. 

Durch die Erfindung wird femer ein Bewegungsdetektor und ein Rauschdetektor fur Bildsequenzen geschaf- 
fen, bei denen dieses Kennzeichnungsverf ahren angewendet wird. 

In der folgenden Beschreibung wird als Beispiel von den Schwarz-WeiB-Femsehbildpunkten ausgegangen, 
15 deren Eigenschaft es ist, daB sie bewegt sind. Die erfindungsgemaBe Detektorvorrichtung ist ein Beispiel fur die 
Durchfiihrung des erfindungsgemaBen Verf ahrens, wenn diese Eigenschaft gegeben isL 

Im Stand der Technik gibt es bereits Verfahren zur Bildverarbeitung, die es gestatten, bewegte Punkte zu 
erfassen xmd diejenigen Punkte zu unterdriicken, deren Bewegung auf Rauschen bzw- Storungen beruht Beim 
einfarbigen Femsehen wird angenommen, daB ein Punkt bewegt ist, wenn seine HeUigkeit sich von einem Bild 
20 zum nachsten verandert, z. B. infolge einer Verschiebung, einer Drehung oder einer Veranderung der Beleuch- 
tung des durch das Bild dargestellten Objektes. Die Detektion des Bewegungszustandes eines Punktes wird 
herkonunlicherweise durch Vergleichen des Helligkeitswertes dieses laufenden Punktes mit derjenigen des 
entsprechenden Punktes des vorausgehenden Bildes durchgefuhrt. 

Diejenigen Punkte, deren Bewegung* auf Rauschen beruht, sind isoliert oder von einer geringen Anzahl 
25 anderer Punkte umgeben. Die herkommlichen Verfahren zur Detektion von Punkten, deren Bewegung auf 
Rauschen beruht, bestehen darin, daB der Zustand von Punkten beobachtet wird, die in einem Fehster enthaiten 
sind, welches aiif den laufenden Punkt zentriert ist Die Oberflache dieses Fensters liegt fest, z. B. ein Quadrat aus 
drei mal drei Punkten. Je nach der Anzahl von bewegten Punkten, die sich in dies em Fenster befinden, wird der 
laufende Punkt als tatsachlich bewegter Punkt oder als storender Bewegungspunkt bezeichnet Eine solche 
30 Bewegungsdetektion ist z. B. in der FR-PS 77 1 1 800 beschrieben, 

Diesen Verfahren haftet der Mangel an, daB die bewegten Punkte einzeln betrachtet werden und nur 
diejenigen beriicksichtigt werden, diezu dem Fenster gehoren. Hingegen wird nicht dieTatsache berucksichtigt, 
daB diese bewegten Punkte voneinander getrennt oder aber zusammengehorig sein konnen und^groBere Zonen 
bilden. Diese Verfahren sind zwar geeignet zur Detektion von Storpunkten. die in kleinen Zonen (bis zu vier 
35 Punkte) gruppiert sind, nicht jedoch dariiber hinaus, denn diese Detektion wurde ein Fenster mit einer groBeren 
Oberflache erfordern, ebenso wie umfangreichere Entscheidungskriterien. Andrerseits ist es nicht m6glich,.die 
Oberflache des Fensters danach zu verandem, ob das Bild mehr oder weniger groBe Storpunktzonen imif aBt 

GemaB der Erfindung werden in den betrachteten Zonen die bewegten Punkte gruppiert und unter diesen 
Zonen diejenigen erkannt und ausgesondert, die auf Rauschen bzw. Storeinflussen beruhen, und dies ohne die 
40 dem Stand der Technik anhaftenden Mangel. 

Das erfindungsgemaBe Verfahren ist im Paten tanspruch 1 angegeben. 

Vorteilhafte Weiterbildungen der Erfindung sind in den Unteranspruchen angegeben. 

Weitere Merkmale und Vorteile der Erfindung ergeben sich aus der folgenden Beschreibung von Ausfuh- 
rungsbeispielen und aus der Zeichnung, auf die Bezug genomraen wird. In der Zeichnung zeigen: 
45 Fig. 1 ein Beispiel fur ein Bild» in dem jedem Punkt ein Digitalwert 1 zugeordnet ist, wenn er bewegt ist, bzw, 
ein Digitalwert Null zugeordnet ist, wenn er stillstehend ist; 

Fig, 2 bis 7 fiir dieses selbe Beispiel verschiedene Stuf en der Gruppierung der bewegten Punkte in den Zonen, 
gemiJ3 einer ersten Variante des erfindtmgsgemaBen Verfahrens, bei dem die Gruppierung im Verlaufe der 
Bildablenkung durchgefuhrt wird; 
50 Fig. 8 bis 12 die verschiedenen Stufen der Gruppierung der bewegten Punkte fur dasselbe Bildbeispiel, jedoch 
nach einer zweiten Ausfiihrungsvariante des Verfahrens ; 

Hg. 13 ein allgemeines Obersichtsschaltbiid eines Ausfiihrungsbeispieles einer erfindugsgemaflen Vorrich- 
tung; 

Fig. 1 4 ein weiter detailliertes Obersichtsschaltbiid eines Teiles dieses Ausfuhrungsbeispiels; 
55 Fig. 15 Zeitdiagramme der bei diesem Ausfuhrungsbeispiel verwendeten Taktsignale; 

Fig. 16 ein Obersichtsschaltbiid eines Teiles des in Fig. 14 gezeigten Ausfuhrungsbeispiels; 

Fig. 17 und 18 ein Beispiel der Verarbeitung, die durch die Vorrichtung an einem Bild vorgenommen wird, fiir 
die Ausf uhrungsform nach Fig. 1 9; und 

Fig. 19 ein Obersichtsschaltbiid eines Teiles des Ausfiihrungsbeispieles nach Fig- 13. 
60 Die folgende Beschreibung betrifft das erfindungsgemaBe Verfahren fur den Fall, dafl die charakteristische 
Eigenschaft der Punkte isotroper Zonen darin besteht, daB sie in Bewegung sind Ein Punkt kann nur zwei 
mogliche Eigenschaften aufweisen: er ist entweder bewegt oder stillstehend. Die Erfindung ist jedoch nicht auf 
diesen Anwendungsf all eingeschrankt 

in einer ersten Stufe wird ein Wert 1 oder 0 jedem Bildpunkt zugeordnet, je nachdem. ob er die betrachtete 
65 Eigenschaft aufweist Von einem Punkt wird angenommen, daB er bewegt ist, wenn der Digitalwert seiner 
HeUigkeit sich gegenuber dem vorhergehenden Bild geandert hat, so daB diesem Punkt ein Digitalwert 1 
zugeordnet wird, wahrend er andemfalls den Digitalwert 0 erhalt (Fig. 1). In einer zweiten Stufe wird das Bild 
punktweise verarbeitet, indem jeder Punkt einer Zone zugeordnet wird, so daB miteinander in Beziehung 
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bestehende Bewegungspunl^^^ein und derselben Zone gruppiert werden, ^ll^den Punkt kann eine Erzeu- 
gung, VergroBerung oder der Wegfall einer Zone auftreten. Das Wegfallen einer Zone geschieht, wenn zwei 
Zonen verschmolzen werden, weil sie einander zugehorig sind Wahrend der Verarbeitung jedes Punktes erfolgt 
eine Aktualisierung der Anzahl und des Zustandes der Zonen. Das Verfahren ist also rekursiv. _^ 

Jede Zone wird durch eine Nummer bezeichnet, namlich Zt, und ist durch einen Zustandsvektor gekenn- 
zeichnet, dessen eine Komponente die Anzahl Ni von Punkten ist. welche in der Zone 2/ enthalten sind. Durch 
den Zustandsvektor konnen verschiedene digitale Verarbeitungsoperationen durchgefiihrt werden. Bei der 
Bewegungsdetektion und der R'auschunterdriickung wird insbesondere die KLomponentcTi/herangezogen. 

Wenn der betrachtete Punkt bewegt ist, wird er einer Zone zugeordnet, deren Nummemwert von den 
Zonennummernwerten der Nachbarpunkte abhangt. 

Da die Zonennummernwerte laufend aktualisiert werden, wird in der folgenden Beschreibung unterschieden 
zwischen dem Zonennummernwert, der einem Punkt im Moment seiner Verarbeitung zugeordnet wird, und dem 
aktualisierten Wert dieses Zonennummernwertes, der die anschlieBend erfolgenden Zonenverschmelzungen 
berucksichtigt 

In der folgenden Beschreibung wird derjenige Punkt, der dem laufenden Punkt benachbart ist und ihm in 
derselben Zeile vorausgeht, als *^inker Punkt" bezeichnet, wahrend derjenige Nachbarpunkt, der dem laufenden 
Punkt entspricht und der unmitteibar vorausgehenden Zeile zugehort, als "dariiber befindlicher Punkt" bezeich- 
net wird. Diese Bezeichnungen entsprechend dem haufigsten Fall, bei welchem die Bildanalyse von oben nach 
unten und von links nach rechts erfolgt Das erfindungsgemaOe Verfahren ist jedoch nicht auf eine solche 
Abienkweise beschrankt Es seien zder Zonennummernwert, der dem laufenden Punkt zugeordnet ist, Z'der 
aktualisierte Zonennummernwert des daruber befindlichen Punktes und Zder aktualisierte Zonennummernwert 
des linken Punktes. Der jede Zone kennzeichnende Zustandsvektor wird in einem Speicher gespeichert, der als 
Zustandsspeicher bezeichnet wird und durch die Zonennummernwerte Zi adressiert wird. Bei dem rekursiven 
Zonenaktualisierungsvorgang, der im folgenden beschrieben wird, werden Verschmelzungen von einander 
zugehorigen Zonen durchgefiihrt Wenn eine Zone Z, eine Zone Za absorbiert so ist die daraus entstandene Zone 
durch einen einzigen Zustandsvektor Ej gekennzeichnet, der in dem Zustandsspeicher an der Adresse 2/ gespei- 
chert wird. Damit die Zonennummer Zh auch zu diesem Zustandsvektor zuruckfiihrt, enthalt ein Adressenspei- 
cher den Wert Zj an der Adresse Za. Durch den Adressenspeicher kann also eine indirekte Adressierung des 
Zustandsspeichers erfolgen. Ferner laBt der Adressenspeicher fiir jede Zone mit der Nummer z, die durch eine 
andere Zone nicht absorbiert wird, die Adresse zder Adresse zentsprechen. 

GemaB der getroffenen Vereinbarung haben alle Punkte, die die betrachteten Eigenschaften nicht aufweisen, 
d. h. alle unbewegten Punkte, den Wert 0 als Zonennununer, obwohl sie nicht immer in einer durchgehenden 
Gruppierung vereinigt sein kdnnen. 

Die Zuordnung jedes Punktes zu einer Zone sowie die Aktualisierung des Zustandsvektors, der f flr diese Zone 
charakteristisch ist, konnen gemaB verschiedenen Regeln erfolgen. Es werden zwei grundsatzliche Ausfiihrungs- 
varianten der Erfindung vorgeschlagen. die sich in dem Fortschreiten der Zonennummem von Punkt zu Punkt 
im Verlaufe der Bildablenkung unterscheiden. Die erste Variante ist eine solche mit "festgelegtem Fortschrei- 
ten", wahrend die zweite Variante eine solche mit "adaptierendem Fortschreiten" ist, und fiir jede dieser 
Varianten wird eine vereinfachte Variante vorgeschlagen. 

Die nun folgende Beschreibung betrifft zunachst die Hauptvariante "mit festgelegtem Fortschreiten", wozu 
auf die Fig. 2 bis 7 Bezug genommen wird. 

Bei der Zuordnung eines bewegten Punktes zu einer Zone sind vier Falle zu unterscheiden: 

ErsterFall 

Der Punkt links von dem laufenden Punkt und der sich Qber diesem befindende Punkt sind stillstehend. Da der 
iaufende Punkt keiner vorhandenen Zone zuzgehorig ist, wird er einer neuen Zone der Nummer Z/ zugeordnet, 
wobei Zi die Adresse eines freien Speicherf eldes des Adressenspeichers ist Die Anzahl von Punkten in der Zone 
istAAa = l. 

2 = 2,- und =1 ' 





0 


|o 


1 



^ Z 0 ^ 



Die Nummer £ — Z; wird in den Adressenspeicher an der Adresse Z; eingeschrieben. Die Anzahl von Punkten 
= 1 wird in den Zustandsspeicher an der Adresse Z; eingeschrieben. Bei dem in Fig. 1 gezeigten Beispiel tritt 
dieser Fail in der zweiten Zeile, vlerte Spalte. auf: 



Zweiler Fall 



Der Punkt links von dem laufenden Punkt ist ein bewegter Punkt wahrend der daruber befindliche Punkt ein 
stillstehender Punkt ist Der Iaufende Punkt ist also einem Punkte zugehorig, der zu einer zuvor definierten Zone 
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gehort, so daB er dieser Zd!Wligeordnet wird Die Anzahl TV von in dieser Zone enthaltenen Punkten wird um 1 
erhoht, so daB ihr aktualisierter Wert folgender ist: 

AT, - jV+ 1. 



Z' - 0 
Z ^ 0 



z = Z 

AT, = + 1 [Z 



10 



15 



ri 



Dieser FaU tritt bei dem in Fig. 1 gezeigten Beispiel in der fiinften Spalte. zweite Zeije, auf. 





0 







Dritter Fall 



a) Wenn die beiden Nachbarpunkte bewegte Punkte sind und zwei verschiedenen Zonen angehoren, so 
haben sie einen gemeinsamen Punkt» namlich den Jaufenden Punkt. Die Zone des Unken Nachbarpuiiktes, die 
20 Zone Z absorbiert die daruber befindliche. zugehorige Zone der Nummer Z', die //'Punkte enthalt, und der 
gemeinsame Punkt wird der Zone Zzugewiesen. Es wird dann in dem Adressenspeicher Z an der Stelle von Z'an 
der Adresse Z'gespeichert 
Zum anderen ersetzt Zden Wert Z'iiberall dprt, wo dieser Wert in dem Adressenspeicher gespeichert ist 
An der Adresse Z wird in dem Zustandsspeicher der Zustandsvektor aktualisiert, um die Vereinigung der 
25 beiden Zonen darzustellen: 



30 



40 



45 



55 



Z' 0 
und Z ^ 0 

r ^ Z 



=> 



Z absorbiert Z' 

J = ^ 

= A^ + Ar'+ 1 



Ein solcher Fall tritt z. B. in der dritten Zeile, vierte Spalte. des in den Fig. 1 und 2 gezeigten Beispieis auf: 





1 






35 |l 


1 




2 



Die Zone mit der Nummer Z2 absorbiert die Zone der Nummer Zu Der Adressenspeicher erfahrt die folgende 
Veranderung: 



Adresse 



Inhalt 



Adresse 



Inhalt 



2, 
Z2 



Zi 
Z2 



Z2 



Z2 
Z2 



Der Zustandsspeicher erfahrt folgende Verinderung: 



^ Adresse Inhalt 



Adresse 



Inhalt 



Zi 
Z2 



10 
1 



=N + N' + 1 



Z, 
Z2 



10 
12 



Die Anzahl von Punkten von Zi (N' =10) bleibt gespeichert, erfullt jedoch keinen Zweck mehr. 
b) Wenn die beiden Nachbarpimkte bewegte Punkte sind und derselben Zone angehoren, so wird der 
60 laufende Punkt dieser Zone zugewiesen. . 



iffl 



und Z' = Z 9fe 0 =^ 



65 



Dieser Fall tritt in der dritten Zeile der funften Spalte in Fig. 3 auf. Der daruber befindliche Punkt wird der 
Zone Zi zugeordnet, nachdem er yerarbeitet.wurde, die Zone Z\ wurde jedoch durch die Zone Z2 wahrend der 
Verarbeitung des zweiten Punktes am Anfang der dritten Zeile absorbiert Der Adressenspeicher hat die 



6 



Ersetzung der Nummer Zi 
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'Z2 gespeichert, indem Z2 an der Adresse Zr 




ichert wurde. Fig. 3 zeigt die 



Werte der Zonennummern, wie sie zum Zeitpunkt der Verarbeitung des laufenden' Punktes vorhanden sind. 

Der Inhalt des Adressenspeichers bleibt unverandert. Der Inhall des Zustandsspeichers erfahrt folgende 
Veranderung: 



Adresse 



Inhalt 



Adresse 



Inhalt 



12 



13 

VierterFall 



Der Punkt links von dem laufenden Piinkt ist stillstehend, wahrende der daruber befindliche Punkt bewegt ist. 
Der iaufende Punkt ist einer bereits vorhandenen Zone zugehdrig, zu der or also gehort Die Anzahl von 
Punkten dieser Zone nimm t unn 1 zu. 



und 



Z' -jt 0 



z = Z' 

« + 1 





Z' 




Z' 



Dieser FaO tritt in der dritten Zeile, neunte Spalte. des in Fig. 4 gezeigten Beispiels auf. 





1 




1 



10 



15 



20 



25 



30 



Diese erste Zone, in der bewegte Punkte gruppiert sind, schreitet mehr und mehr fort in dem MaBe, wie die 
Ablenkung auf bewegte Punkte trifft, die dieser Zone zugehdrig sind. In der dritten Zeile der vierzehnten Spalte 35 
bei dem in Fig. 4 gezeigten Beispiel wird eine Zone mit der Nummer Z3 erzeugt, die an dem darauffolgenden 
Punkt die Zone mit der Nummer Z% absorbiert. In der gleichen Weise werden die Zonen mit den Nummern Z4 
und Zs erzeugt und anschlieBend kurze Zeit spater absorbiert (Fig. 5 und 6). Fur jeden verarbeiteten Punkt kann 
eine Aktualisierung der vorhandenen Zonennummern erfolgen, so daB also die Definition der Zonen nicht 
abgeschlossen ist, bevor alle Punkte verarbeitet sind. Bei dem in Fig. 1 gezeigten Beispiel fuhren die aufeinander- 40 
folgenden Neugruppierungen der einander zugehorigen Zonen zu einer einzigen Zone Z7 (Fig. 7). 

In dem dritten Fall, der die Verschmelzung von zwei Zonen zeigt, wurde angegeben, daB die Aktualisierung 
des Adressenspeichers geschieht, indem der Wert Zin alle Speicherf elder eingeschrieben wird, welche den Wert 
Z' der Nummer der absorbierenden Zone enthalten. Bei dem in den Fig. t bis 7 gezeigten Beispiel ist der 
endgiiltige Inhalt des Adressenspeichers folgender: 45 



Adresse Inhalt 



Zi Zi 50 

Z3 Z7 

Z4 Z7 

Z5 Z7 

Ze Z7 

Z7 Z7 55 



Nach der Kennzeichnung der isotropen Zonen in einem vollstandigen Bild oder einem Bildteil wird der 
Zustandsvektor der Zonen herangezoge, urn eine digitale Verarbeitung durchzufuhren, z. B. die Rauschunter- 
driickung. Wenn eine Verarbeitung Punkt fur Punkt vorgenommen wird, ist ein sogenannter Wartespeicher eo 
vorgesehen, um die Werte der Zonennummern zu speichem, die jeweils einem Bildpunkt zugeordnet sind (nicht 
aktualisierte Werte). bevor die Verarbeitung beginnt. Eine erste Stufe der Verarbeitung eines Bildpunktes 
besteht darin, daB aus diesem Speicher der Wert z der Zonennummer ausgelesen wird. welcher er anfangs 
zugeordnet wurde, und eine zweite Stufe besteht darin, aus dem Adressenspeicher den Nummernwert derjeni- 
gen Zone auszulesen. die am Ende die Zone mit der Nummer z absorbiert hat, gegebenenfalls nach einer 65 
Kaskade von Absorptionen. Bei dem in Fig. 1 gezeigten Beispiel eines bewegten Punktes in der zweiten Zeile ist 
der anfangs zugeordnete Zonennummernwert Z\ ; da diese Zone Zj nach und nach durch die Zonen Z2, Z3, Z4, zs, Z5 
und Z7 absorbiert wurde. laBt der Adressenspeicher Z7 der Nummer Z\ entsprechen. und folglich wird der 



7 



15 



45 
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i^ill^als gehore er zu der Zone Z/. Der Zustan^^ei 



betrachtete Punkt so behanoHlrals gehore er zu der Zone Z/. Der Zustan^^eser Zone wird durch den 
Zustandsspeicher an der Adresse Zy angegeben. 

Die Aktualisierung des Adressenspeichers wird ebenso wie diejenige des Zustandsspeichers im Laufe der 
Verarbeitung der Punkte vorgenommen. Eine erste Ausfiihrungsform des Aktualisierungsverfahrens besteht in 
5 folgendem: 

In dem Zeitpunkt, wo die Kenntnis des aktualisierten Wertes Z'der Zonennummer des daruber befindlichen 
Punktes erforderlich ist, also zu demjenigen Zeitpunkt, wo der laufende Punkt einer Zone zugeordnet werden 
soli, werden die folgenden Operationen ausgefiihrt: 

10 — Aus dem Wartespeicher wird die Zonennummer Z' ausge!esen, die dem daruber befmdlichen Punkt 

zugeordnet ist Zum Beispiel Z' = Zi . 

— Aus dem Adressenspeicher wird der Inhalt der Adresse Zi ausgelesen, welcher mit ADR (Zi) bezeichnet 
ist Zum Beispiel hat der Adressenspeicher folgenden Inhalt; 



Adresse In- 
halt 



20 Z2 Z3 - - 

Z3 Z4 
Z4 Z4 . ' 

25 ADR^Zj) = Z2 

— Aus dem Adressenspeicher wird der mit ADR^Z2) bezeichnete Inhalt an der Adresse Z3 ausgelesen. 
ADR(Z2)-Z3 

30 . „ 

— Aus dem Adressenspeicher wird der mit ADR^Za) bezeichnete Inhalt an der Adresse Z3 ausgelesen. 
ADR(Z3) = Zi 

35 — Aus dem Adressenspeicher wird der mit ADR(Zj) bezeichnete Inhalt an der Adresse Z4 ausgelesen. 

ADR(Zj) = Zi 

Da Z4 an der Adresse Zieingeschrieben wurde, wurde die Zone mit der Nummer Z4 nicht durch eine andere 
40 Zone absorbiert, so daB eine Fortsetzung dieses Vorganges nicht erforderlich ist 

— Z4 wird in den Adressenspeicher an der Adresse Zi eingeschrieben, 
Inhalt des Adressenspeichers nach dieser Aktualisierung: 



Adresse Inhalt 

Zi Z» 
Z2 Z3 



Z3 Z4 
50 Z4 Zt- 

Die Aktualisierung des Adressenspeichers ist also um so umf angreicher, je langer die Absorptionskaskade ist 
Diese Aktualisierung beriicksichtigt natiirlich nur Absorptionen, die zwischen dem Zeitpunkt, wo der daruber 

55 befindliche Punkt der Zone Zi zugeordnet wurde, und dem Zeitpunkt, wo der laufende Punkt betrachtet wird; 
stattgefunden haben. AnschlieBend werden gegebenenfalls weitere Aktualisierungen an der Adresse Zi vorge- 
nommen. Der Inhalt der Adressen Z2, Z3 und Z4 wird gegebenenfalls spater aktualisiert, wenn sich iiber den 
betrachteten laufenden Punkten befmdenden Punkte spater zu diesen Zonen gehoren. 

In der Praxis ist es nicht erforderlich, einen Test durchzufuhren, um festzustellen, daB ein Inhalt gleich seiner 

60 Adresse ist. und dann die Lesekaskade zu beenden. Die Erfahrung zeigt namlich, daB es praktisch niemals mehr 
als zwei Kaskaden gibt Es genugt also, systematisch drei Lesevorgange durchzufiihren, bevor die erhaltene 
Nummer eingeschrieben wird. Da aber die Abiauffolge dieser Operationen relativ lang ist, ist es erforderlich, die 
Aktualisierung um eine Zeit ST vorzuziehen, wobei Tder Ablenkzeit eines Punktes entspricht Um Zeit zu 
gewinnen, erfolgen ferner die drei Lesevorgange nicht seriell in demselben Speicher unter Verwendung eines 

65 Pufferspeichers zum Speichern eines Adressen wertes zwischen zwei Lesevorgangen; sie werden vielmehr in 
dem Adressenspeicher und-in zwei Hilfsspeichern vorgenommen, die mit dem Adressenspeicher identisch sind. 
Diese drei Speicher haben anfangs denselben Inhalt und werden am Ende in gleicher Weise aktualisiert Eine 
zweite Ausfuhrungsform des Verfahrens zum Aktualisieren ist also die folgende: 
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Es sei r der Zeitpunkt, in ijjj^er laufende Punkt einer Zone zugeordnet ^^^^m den Adressenspeicher und 
die beiden Hilfsspeicher zu aktualisieren, sind bei dem zuvor betrachtetei^Beispiel folgende Operationen 
erforderlich: 

— Zunn Zeitpunkt t — 3T wird der mit ADRi^Zi) bezeichnete Inhalt an der Adresse Zi des ersten 5 
Hilfsspeichers ausgeFesen: 

ADR^(Z^) = Z2 

— Zum Zeitpunkt t — 2Twird der mit ADR2(ADRi(Zi)) bezeichnete Inhalt an der Adresse ADRi(Zi) in 10 
dem zweiten Hilfsspeicher ausgelesen: 

ADR2(ADR,^Zi)) = ADRifZi) = Z3 

— Zum Zeitpunkt t — T wird der mit ADR3(ADR2(ADRi(Zi))) bezeichnete Inhalt an der Adresse 15 
ADR2(ADRi/Zi)) = Z3 in dem Adressenspeicher ausgelesen: 

ADRs^Za) - Zj 

— Zum Zeitpunkt f wird ADR3(ADR2(ADRi(Zi))) = Z4 an der Adresse Zi in den drei Speichern einge- 20 
schrieben. 

Zum Zeitpunkt t ist der aktualisierte Zonnennummemwert des Punktes bekannt, der sich tiber dem lauf enden 
Punkt befindet, und es ist dann moglich, den laufenden Punkt zu verarbeitea Durch dieses Beispiel ist die 
Erfindung jedoch nicht eingeschrankt. Es kann auch eine groBere Anzahl von Lesevorgangen in den Adressen- 25 
speichern und in den Hilfsspeichern vorgenommen werden, und diese konnen uber eine langere Zeitspanne 
verteilt werden. 

Diese allgemeine Aktualisierung ist jedoch nicht in alien Anwendungsfallen erforderlich. Eine Vereinfacfaung 
der ersten Variante des erfindungsgemaBen Verfahrens besteht darin, die Aktualisierung nur an der Adresse der 
absorbierten Zone vorzunehmen und bei den anderen Adressen, die diesen Nummernwert enthalten, nicht 30 
durchzufuhren. 

Bei dem in Fig. 1 gezeigten Beispiel ist die EndkonEguration des Adressenspeichers dann: 



Adresse Inhalt 



35 



Z, _ Z2 

Z2 Z4 

Z3 Z4 

Z4 Ze ^ 40 

Z5 Z7 

Zi; Z7 

Z7 Z7 



Zum Beispiel weist die Adresse Zi auf die Zonennummer Z2, anstatt auf die Zonennummer Z7 zu verweisen. 
Die Zone Z2 umfaBt nach Absorption von Z\ 16 Punkte, wahrend die Vereinigung aller Zonen in Z7 sehr viel 
mehr Punkte enthalt Dies ist ein unzulassiger Fehler fiir Anwendungen» bei denen ausgedehnte Zonen betroffen 
sind. Wenn jedoch die Anwendung nur Zonen betrifft, die sich uber hochstens zwei Zeilen erstrecken, ist es 
moglich, die Aktualisierung auf diese Weise einzuschranken. Dadurch wird die DurchfCihrung des Verfahrens 50 
vereinfacht Diese Variante des erfindungsgemaBen Verfahrens wird bei einer zweiten Aiisftihrungsform einer 
erfindungsgemaBen Vorrichtung angewendet, die es ermoglicht, zwischen Punkten, deren Bewegung auf Rau- 
schen beruht, und tatsachlich bewegten Punkten zu unterscheiden. Da Storzonen statistisch betrachtet eine 
geringe Anzahl von Punkten enthalten, die sich selten iiber mehr als zwei Zeilen erstrecken, kann diese 
vereinfachte Variante Anwendung finden. 55 

Die Erfindung urafaBt auch eine zweite Hauptvariante, namlich diejenige mit "adaptierender Fortschreitung" 
die im folgenden unter Bezugnahme auf die Fig, 8 bis 12 beschrieben wird und bei welcher die Zuordnimgsvor- 
schriften fiir die Zuordnung eines Punktes zu einer Zone umfangreicher und komplizierter sind, um die Kaska- 
den der Absorption einer Zone durch eine andere moglichst kurz zu halten und auf diese Weise die Aktualisie- 
rung des Adressenspeichers zu vereinfachen. Wenn bei dieser Ausfuhrungsform zwei Zonen einen gemeinsamen 60 
Punkt haben, so hat die Zone des dariiber liegenden Punktes Prioritat zum Absorbieren der Zone des linken 
Punktes, so dafi sie eine jungere Zone absorbiert Diese Absorption wird jedoch nur dann zugelassen, wenn die 
Zone des linken Punktes nicht zuvqr eine Zone absorbiert hat, in welchem Falie namlich die Zone des linken 
Punktes die Zone des daruber liegenden Punktes absorbiert, wie bei der ersten Hauptvariante. Diese Alternative 
wird durch die Bezeichnung "adaptierendes Fortschreiten" der Zonennummern umschrieben. Um anzugeben, ob 55 
eine Zone bereits wenigstens eine Zone absorbiert hat, wird jedem charakteristischen Zustandsvektor eine Zone 
ein Absorptionsanzeigebit hinzugefiigt. Fur die Zone der Nummer Zist z. B. der Wert dieses Bits Tz- U wenn 
bereits eine Absorption stattgefunden hat, bzw. Tz = 0, wenn noch keine Absorption stattgefunden hat 
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m 

IbeifVoi 



Die Zuweisung des lauferiiBHff unktes zu einer Zone geschieht naeh denselbeifVorschrif ten wie bei der ersten 
Ausfuhrungsform "mh festgelegtem Fortschreiten". was den ersten, zweiten und vierten Fall anbetrifft Im 
dritten Fall sind die adaptierenden Vorschriften die folgenden: 



a) 





Z' 


\z 


z 



T ^ Z 
= 0 



Z' absorbiert Z 

V z = Z' 

^ N3=Nz+Nz.+ l 



Die Zonen mit den Nummem Zund Z'sind verschieden und haben einen gemeiiisamen Punkt, durch den sie 
einander zugehorig sind. Die Zone des linken Punktes hat noch niemals eine andere Zone absorbiert = 0) 
und kann daher durch die Zone des daruber liegenden Punktes absorbiert werden, deren Anzeigebit den Wert 1 
annimmt 

Wenn das in Eig. 1 gezeigte Beispiel nach diesen Vorschriften behandelt wird, so tritt dieser Fall in der dritten 
Zeile, vierte Spalte (Fig. 8) auf» und anschliefiend in der vierten Zeil^ zweite Spalte (Fig. 9) sowie in der f unften 
Zeile, zehnte Spalte der IRg, 1 1. 



b) 





Z' 




z 



Z Z absorbiert Z' 

==^ z = Z 



Die Zone des linken Punktes hat zuvor eine Zone absorbiert (Tz « 1), so daB sie nicht absorbiert wird, 
wodurch eine Aktualisierungskaskade in dem Adressenspeicher vermieden wird Die Zone des linken Punktes 
absorbiert die Zone des daruber liegenden Punktes, gleich welchen Zustand das Absorptionsanzeigebit dieser 
Zone aufweist Wenn dieses Anzeigebit angibt, daB die Zone des. daruber liegenden Punktes zuvor eine Zone 
absorbiert hat, wird die Aktualisierungskaskade, die in dem Adressenspeicher erforderlich ist, in der Weise 
durchgefuhrt, die fiir die erste Hauptvariante des Verfahrens beschrieben wurde. 

Dieser Fall tritt in der vierten Zeile, vierzehnte Spalte der Fig, 10 auf : die Zone Zu die nicht absorbiert werden 
kahn, absorbiert die Zone Z3. Desgleichen in Zeile & sechste Spalte der Fig. 11, wo die Zone Z|, die nicht 
absorbiert werden kann, die Zone Z5 absorbiert 

Bei diesem Beispiel sind schlieBlich alle bewegten Punkte in der Zone Z\ gruppiert (Fig. 12). 



c) 





z- 




z 



T ^ Z ==> 



z=Z= Z' 

N, = Nz+l=Nz'+l 



Dieser Fall weist keine besonderen Schwierigkeiten auf. 

Wie bei dem Anwendungsbeispiel dieser Variante ersichtiich ist, treten keine oder nur wenige Zonenabsorp- 
tionskasl^den auf. Die neuen Zonen (Zt, Z3 usw.), die der Zone Z\ zugehorig sind, werden durch diese schnell 
absorbiert. 

Der Vereinfachung der Adressenspeicherverwaltung steht jedoch eine groBere Anzahl von Logikoperationen 
gegenuber. die ftir jeden Bildpunkt durchgefuhrt werden mussen, da die Werte Tz und Tr getestet werden 
mussen, ebenso wie eine Zunahme des zu speichernden Datenvolumens fur die Zustandsvektoren, da ein Bit 
hinzugefiigt wird. 

Fiir die zweite Ausfuhrungsvariante mit "adaptierendem Fortschreiten" wird daher wie fiir die erste Variante 
"mit feststehendem Fortschreiten'* eine vereinfachte Variante vorgeschlagen, die darin besteht, daB die Aktuali- 
sierung des Adressenspeichers nicht durchgefuhrt wird Bei dieser vereinfachten Variante absorbiert in dem 
dritten Fall, Absatz b) der vorstehenden Beschreibung, die Zone des linken Punktes die Zone des daruber 
liegenden Punktes nur dann. wenn dadurch keine Aktiialisierung des Adressenspeichers verursacht wird, wenn 
also die Zone des daruber befindlichen Punktes keine Zone absorbiert hat (Tz' = 0). Andemfalls wird die 
Absorption nicht zugelassen. Der laufende Punkt wird der Zone des linken Punktes zugeordnet, die also ihr 
Wachstum fortsetzt Diese beiden Zonen werden also als nicht einander zugehorig angesehen, obwohl sie 
eigentlich einander zugehorig sind und hatten vereinigt werden mussen. Dieser Fehler bei der Kennzeichnung 
der Zonen ist jedoch bei bestimmten Anwendungen nicht storend. Dagegen ist es vorteilhaft, keine Aktualisie- 
rung des Adressenspeichers vomehmen zu mtissen. 

Durch das erfindungsgemaBe Verfahren kdnnen isotrope Zonen gekennzeichnet werden, in denen die Punkte 
jeder Zone eine gemeinsame Eigenschaft P aufweisen. die nicht notwendig die Eigenschaft der Bewegung ist, 
und auch eine Beschrankung auf nur eine gegebene Eigenschaft ist nicht erforderlich. Wenn z. B. das Bild aus 
Punktcn bcstchl, die 255 I Iclligkeilswertc und cinen schwarzen Untergrundpcgcl annehmen konncn, so k5nncn 
diese Punkte in Zonen konstanter Helligkeit gruppiert werden. in diesem letztgenannten Falle betragt die 
Anzahl von Eigenschaften 256, und nicht nur 2. jeder Punkt wird dann durch den Wert eines 8 Bit-Wortes 
gekennzeichnet, und nicht durch ein einziges Bit, und der Zustandsvektor jeder Zone enthalt dann ferner ein 
8-Bit- Wort, welches die Eigenschaft der Zonenpunkte angibt Die Zuweisung eines Punktes zu einer Zone, der er 
zugehorig ist, erfolgt nur dann, wenn der Punkt dieselbe Eigenschaft wie die Punkte der zugehorigen Zone 
aufweist. 

Der Zustandsvektor kann noch weitere charakteristische Komponenten enthalten, z. B. die Koordinaten des 
Schwerpunktes aller Punkte einer Zone oder die Koordinaten der Punkte, die auf den Konturen liegen. 
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Die vereinfachte Form deKRten HauptausfQhrungsvariante der Erfindun§m^ in einer erfindungsgemaQen 
Vorrichtung angewendet, um einander zugehorige bewegte Punkte in Zonen zu gruppieren, urn diejenigen, 
deren Bewegung auf Rauschen beruht, von solchen zu unterscheiden, die eine tatsachliciie Bewegung ausfiihren. 
Diese Verarbeitung kann in Realzeit an einer Fernsehbildsequenz vorgenommen werden. 

Um die tatsachlich bewegten Punkte von Punkten zu unterscheiden, deren Bewegung wahrscheinlich auf 5 
Rauschen beruht, reicht es aus, nur die Anzahl von Punkten jeder Zone zu betrachten. Wenn die Anzahl gering 
ist, z. B. niedriger als 8 Punkte, so wird die Zone als Stor- bzw. Rauschzone angesehen. Um Rauschen zu 
unterdriicken. ist es nicht erforderlich, ein Bild bei der Datenubertragung zu verzogern, sondern es genugt. das 
Bild um eine Anzahl von p Zeilen, z. B. vier Zeilen, zu verzogern, um diejenigen Zonen zu erkennen, die klein 
bleiben. 10 

In der folgenden Beschreibung wird als "laufender Punkt" der Punkt mit dem Index n in der Zeile^ bezeichnet, 
der gerade einer Zone zugeordnet wird; als "getesteter Punkt" wird der Punkt mit dem Index n in der Zeile j — p 
bezeichnet, dessen Bewegung als "wahre" Bewegung oder "Rauschbewegung" erkannt werden soil 
i^lg. 13 zeigt das Obersichtsschaltbild eines Ausfuhrungsbeispiels der erfindungsgemaBen Vorrichtung. 
Ein EingangsanschluB 1 empf angt mit einer Periode Tden Digitalwert der Helligkeit eines Bildpunktes, wobei 15 
das Bild nach herkommiichen Fernsehverfahren analysiert wird. Dieser Wert wird zum einen in einen Speicher 2, 
der als Bildspeicher bezeichnet wird, eingeschrieben, wobei dieser Bildspeicher den Wert mit der Verzogerung 
eines Bildes wiedergibt Zum anderen wird dieser Wert in einem Speicher 3 gespeichert, der als Punktspeicher 
bezeichnet wird und nur den Helligkeitswert eines Punktes speichert Diese beiden Speicher empfangen ein 
Taktsignal HP 9 der Periode T. 20 

Am Ausgang der Speicher 2 und 3 werden die Digitalwerte der Helligkeiten von zwei einander entsprechen- 
den Punkten zweier aufeinanderfolgenden Bilder an einen Vergleicher 4 abgegeben. Wenn die beiden Werte 
voneinander verschieden sind, wird der Punkt als bewegter Punkt angesehen. Um einen Teil der auf Rauschen 
bzw, Storsignalen beruhenden Fehler zu vermeiden, hat der Vergleicher 4 einen Schwellwert: er wird nur 
ausgeldst, wenn die Differenz groBer ist als die iiblichen Rauschwerte. 25 

Steuereinrichtungen i5 erzeugen Taktsignale HP 1, . . . HP^ und Steuersignale CI, . . . C8 fiir alle Elemente 
der erfindungsgemaBen Vorrichtung. Diese Steuereinrichtung 15 arbeitet in Abhangigkeit von drei Digitalsigna- 
len Mi^x , Mi~^ , welche die Bewegung des laufenden Punktes. die Bewegung des links von diesem 
befindlichen Punktes bzw. die Bewegung des sich daruber befindenden Punktes symbolisieren. Ihr Wert betragt 
z. B. 1, wenn eine Bewegung vorhanden ist. Dieser Wert wird foIgendermaBen erzeugt; 30 

Der Ausgang des Vergleichers 4 lief ert das Signal Mi^2 und legt ihn an den Eingang eines Speichers 13 an, der 
das Signal um eine Periode Tverzogert als Signal A/]^-, an seinem Ausgang abgibt. Ein Speicher 14 verzogert 
das Signal Mi^x um eine Zeitspanne, die aquivalent einer Zeile minus eineni Punkt ist, und gibt das Signal Mi"^ 
ab. Die Speicher 13 und 14 empfangen ein Taktsignal HP\ der Periode T. Die Oaten werden bei jeder Periode 
um eine Stufe verschoben. 35 

Jede Zonennummer ist durch eine Adresse gebildet, die sich auf einen Speicher bezieht, weshalb im folgenden 
die Begriffe "Zonennummer** und **Adresse''in gleicher Bedeutung verwendet werden. 

Eine Einrichtung 5, die als Adressen- und Zustandsgenerator bezeichnet wird, ordnet jedem Punkt, gleich ob 
er bewegt ist oder nicht, eine Zonennummer zu und bestimmt den Zustand jeder Zone zu jedem Zeitpunkt Bei 
der betrachteten Anwendung enthalt der Zustandsvektor einer Zone nur eine IComponente, bei der es sich um 40 
die Anzahl von Punkten handelt, die in der Zone enthalten sind. Die Einrichtung 5 umfaBt zwei Eingangsan- 
schlQsse 27» 28 sowie zwei Ausgangsanschlusse 30, 3 1. 

Der Zustand jeder Zone wird in einem Speicher 6 gespeichert, der als Zustandsspeicher bezeichnet wird. Wie 
bereits bei der Erliuterung des Verfahrens angegeben wurde, wird der Zustandsspeicher Qber einen Adressen- 
speicher 7 adressiert Ein Adresseneingang des Speichers 7 ist mit dem Ausgang einer 'Weiche" 9 verbunden, ein 45 
Dateneingang ist mit dem AnschluB 31 verbunden, ein Datenausgang mit dem AnschluB 28, ein Schreibsteuer- 
eingang mit dem Taktsignal HPS, ein erster Lesesteuereingang mit einem Taktsignal HPS und ein zweiter 
Lesesteuereingang mit dem Taktsignal HP 1 verbunden. Die Weiche bzw. der Umschalter 9 umfaBt einen ersten 
Eingang, der mit dem Ausgang eines Umschalters 11 verbunden ist, sowie einen zweiten Eingang, der mit einem 
ersten Ausgang eines Speichers 8 verbunden ist, und einen Steuereingang, an den ein Logiksignal CI angelegt 50 
ist Der Umschalter 11 umfaBt einen ersten, mit dem AnschluB 31 verbundenen Eingang, einen zweiten, mit 
einem zweiten Ausgang des Speichers 8 verbundenen Eingang und einen Steuereingang, der ein Logiksignal C8 
empfangt Der Speicher 8 empfangt die von dem AnschluB 31 gelieferten Daten und gibt sie zum einen auf 
seinem ersten Ausgang mit einer Verzogerung wieder, die p Zeilen entspricht, und zimi anderen auf einem 
zweiten Ausgang mit einer Verzogerung ab, die einer Zeile entspricht Der Speicher 8 besitzt einen Steuerein- 55 
gang, an den das Taktsignal HP\ angelegt ist Der Zustandsspeicher 6 umfaBt einen Adresseneingang, der mit 
dem Ausgang eines Umschalters 10 verbunden ist, welcher zwei Eingange aufweist Der erste Eingang ist mit 
dem Datenausgang des Adressenspeichers 7 verbunden, wahrend sein zweiter Eingang mit dem Ausgangsan- 
schluB 31 der Einrichtung 5 verbunden ist Die Stellung des Umschalters 10 wird durch ein Logiksignal CI 
gesteuert, das an einen Steuereingang angelegt ist Der Zustandsspeicher 6 umfaBt einen Dateneingang, der mit 60 
dem AusgangsanschluB 30 der Einrichtung 5 verbunden ist. einen Schreibsteuereingang, an den ein Taktsignal 
HP% angelegt ist, einen ersten Lesesteuereingang, der ein Taktsignal //P4 empfangt, einen zweiten Lesesteuer- 
eingang. der ein Taktsignal /fP8 empfangt, sowie einen Ausgang, der zum einen mit dem EingangsanschluB 27 
der Einrichtung 5 und zum anderen mit einem Eingang eines Registers 40 verbunden ist Dieses Register umfaBt 
einen Steuereingang, welcher das Taktsignal //P9 empfangt, und einen Ausgang, der mit einem Eingang eines 65 
Schwellwertvergleichers 41 verbunden ist, der ein Logiksignal an einem AusgangsanschluB 43 abgibt. welcher 
den Ausgang der erfindungsgemaBen Vorrichtung bildet, und zwar Ober eine Filtereinrichtung 4Z 



11 



OS 32 43 444 



Es gibt zwei Verarbeitung! 




— Die erste besteht darin, daB der laufende Piinkt verarbeitet wird, um einen Zonennummernwert 
ADi 2u erzeugen, welcher dem laufenden Punkt zugeordnet ist, diesen Wert in dem Speicher 8 zu 

5 speichern, der cine Verzogerung von p Zeilen aufweist und einen Wartespeicher bildet, und den Inhalt des 

Adressenspeichers 7 sowie des Zustandsspeichers 6 zu aktualisieren. 

— Die zweite Verarbeitungsphase betrifft den getesteten Punkt: Der Zonennummernwert AJ>i'^ , der 
von dem Speicher 8 mit einer Verzdgenmg um p Zeilen geliefert wird, wird durch den Umschalter 9 zum 
Adresseneingang des Speichers 7 gefiihrt Dieser Speicher adressiert den Zustandsspeicher 6 uber den 

10 Umschalter 10. Aus diesem Speicher wird dann die Anzahl M von Punkten ausgelesen, die in der Zone des 

getesteten Punktes enthalten sind. Wahrend der Verzogerung von p Zeilen nimmt die Anzahl von Punkten 
dieser Zone zu, wenn es sich nicht um eine Storzone handelt Die Anzahl von Punkten wird in dem Register 
40 mittels Freigabe durch das Taktsignal HP 9 gespeichert und anschlieBend an den Vergleicher 41 ange- 
legt, der ein Logiksignal MVi'^ erzeugt, das z. B. gleich 0 ist, wenn die Zone eine Anzahl von Punkten 

15 enthalt, die geringer als ein fester Wert Alst Dieses Signal MVi'^ wird an Filtereinrichtungen 42 angelegt, 

welche die Erf assung von isoiierten feststehenden Punkten in einer Zone bewegter Punkte neutralisiert Der - 
Ausgang dieser Filtereinrichtung 42 speist den AusgangsanschluB 43 der erfindungsgemaflen Vorrichtung 
rait einem Logiksignal ^fVF^^'' , das z. B. gleich 1 ist, wenn der getestete Punkt nach dem Filtern eine 
Bewegung aufweist, die nicht auf Rauschen bzw. Storeinfliisse zuriickzuf iihren ist 

20 

Um Bewegungen. die auf Rauschen beruhen, nicht zu erfassen, werden die Parameter p und h vorzugsweise 
folgendermaBen gewahlt: 

25 

Zum Beispiel A = 8 fur£ = 4. 

Hg. 14 zeigt ein Obersichtsschaltbild der Adressen- und Zustands-Generatoreinrichtung 5. Ihr Eingangsan- 
schluB 27 empfangt einen Wert, der aus dem Zustandsspeicher 6 ausgelesen wird, und iiberf uhrt ihn zum Eingang 

30 eines Registers 35. Der EingangsanschluB 28 empfangt einen Wert, der aus dem Adressenspeicher 7 ausgelesen 
wird, und iiberfuhrt ihn zum Eingang eines Registers 34. Die Register 34 und 35 sind Puff erregister, die durch das 
Taktsignal HP4 bzw. HF5 gesteuert sind. Der AusgangsanschluB 30 der Einrichtung 5 ist mit dem Ausgang D 
eines Umschalters 26,verbunden, wahrend der AusgangsanschluB 31 mit einem Ausgang Cdes Umschalters 26 
verbimden ist Diese beiden Ausgangsanschlusse lief em den aktualisierten Wert Na der Anzahl von Punkten der 

35 Zone, welcher der laufende Punkt zugeordnet ist, bzw. den Wert ADi Nummer dieser Zone. ^ 
Es wird nun die Arbeitsweise der Einrichtung 5 beschrieben» wobei die Funktion des Umschalters 26 sowie 
eines Umschalters 22 betrachtet wird, bei denen es sich um wesentliche Elemente der Einrichtung 5 der 
beschriebenen Ausfuhrungsform handelt Die Weiche bzw. der Umschalter 26 ist ein zweipoliger Schalter mit 
drei Stellungen. In der ersten Stellung ist der Ausgang Cmit einem Eingang /verbunden, wahrend der Ausgang 

40 D mit einem Eingang o verbunden ist In der zweiten Stellung ist der Ausgang C mit einem Eingang m 
verbunden, wahrend der Ausgang D mit einem Eingang q verbunden ist In der dritten Stellung ist der Ausgang C 
mit einem Eingang n und der Ausgang D mit einem Eingang r verbunden. Diese drei Stellungen werden durch 
ein Steuersignal C5 ausgewahit Der Eingang n empfangt dauernd den Wert 0; der Eingang q empfangt dauernd 
den Wert 1; der Eingang r empfangt dauernd den Wert 0. Die Weiche bzw. der Umschalter 22 ist ebenf alls ein 

45 Schalter mit zwei Polen und drei Stellungen. In der ersten Stellung ist ein Ausgang A mit eineni Eingang a und 
ein Ausgang B mit einem Eingang d verbunden. In der zweiten Stellung ist der Ausgang A mit einem Eingang b 
und der Ausgang B mit einem Eingang e verbunden. In der dritten Stellung ist der Ausgang A nut einem Eingang 
c und der Ausgang B mit einem Eingang f verbunden. Diese drei Stellungen werden durch ein Steuersignal C4 
ausgewahit, das durch die Steuereinrichtung 15 geliefert wird, sowie durch ein Logiksignal, das von einem 

50 Vergleicher 19 abgegeben wird. 

Zwei Register 16, 17 sind mit ihren Eingaiigen an den Ausgang C bzw. D des Umschalters 26 angeschlossen. 
wahrend ihr Steuereingang das Taktsignal HP 1 empfangt Der Ausgang des Registers 16 gibt ein Signal des 
Wertes ADe an die Eingange a und b des Umschalters 22 und an einen ersten Eingang des Vergleichers 19 ab. 
Der Ausgang des Registers 17 gibt ein Signal des Wertes Nbtmhi einen an den Eingang d des Umschalters 22 und 

55 zum anderen an den ersten Eingang eines Addierers 18 ab. Der Ausgang des Registers 34 liefert ein Signal des 
Wertes ADe, das zum einen an den Eingang c des Umschalters 22 und zum anderen an einen zweiten Eingang des 
Vergleichers 19 sowie an einen Eingang einer Torschaltung 20 angelegt ist Der Ausgang des Registers 35 gibt 
ein Signal des Wertes Ne an einen zweiten Eingang des Addierers 18 und an einen Eingang /des Umschalters 22 
ab. Der Ausgang des Addierers 18 ist mit dem Eingang e des Umschalters 22 verbunden- Der Ausgang des 

60 Vergleichers 19 ist in der angegebenen Weise mit einem Steuereingang des Umschalters 22 und f erner mit einem 
ersten Steuereingang der Torschaltung 20 verbunden. Die Toschaltung 20 umfaBt einen zweiten Steuereingang, 
an den ein Steuersignal C2 angelegt ist Der Ausgang der Torschaltung 20 speist uber einen AnschluB 32 einen 
Eingang eines Generators 25 fiir verfugbare Adressen. Dieser Generator 25 umfaBt zwei Steuereingange, von 
denen der eine, namlich der EingangsanschluB 24, ein Steuersignal C3 und der andere, namlich ein Eingangsan- 

65 schluB 36. ein Steuersignal C6 empfangt Der Ausgang des Generators 25 fiir verfugbare Adressen speist Qber 
einen AusgangsanschluB 33 den Eingang m des Umschalters 26. Der Eingang / des Umschalters 26 ist mit dem 
Ausgang A des Umschalters 22 verbunden, wahrend der Eingang o des Umschalters 26 mit dem Ausgang eines 
Addierers 23 verbunden ist Der Addierer 23 umfaBt einen mit dem Ausgang B des Umschalters 22 verbundenen 
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linMlrzu dem Wert, der von diesem Ausgang B abg^^&r 



Eingang und addiert eine EinWrzu dem Wert, der von diesem Ausgang B ab^^^&n wird. 

Die folgende Beschreibung betrifft die Funktion der erfindungsgemaBen Vorrichtung wahrend der Verarbei- 
tung des laufenden Punktes sowie anschlieBend wahrend der Verarbeitung des getesteten Punktes. Ferner wird 
das Zeitdiagramm der Taktsignale erlautert, durch die diese Verarbeitungsschritte synchronisiert werden. 

In alien Fallen, einschlieBlich desjenigen Falles. wo der laufende Punkt stillsteht. werden folgende Operationen 
durchgefOhrl: 

— Unter Steuerung des Taktsignals HP 1 werden die Daten in den Speichern 8, 13 und 14 verschoben (Fig. 
13), und die Register 16 und 17 speichern die Nummer AOi sowie die Anzahl von Punkten Na derjenigen 
Zone, welcher der vorausgehende laufende Punkt zugewiesen wurde; sie bilden die Nummer bzw. Anzahl lo 
von Punkten der Zone des linken Punktes fur den nachsten laufenden Punkt 

— Die Steuereinrichtung 15 erzeugt die Steuersignale C4, C5, CI, C7 und C8, durch die die Umschalter 
22, 26, 10 und 11 in Abhangigkeit von dem angetroffenen Fall synchron mit den Taktsignalen eingestellt 
werden. 

— Die Taktsignale HP3 und f/P4 losen das Auslesen aus dem Adressenspeicher 7 und aus dem Zustandss- is 
peicher 6 aus. 

— Die Taktsignale HPS und HPS losen das Einschreiben in den Adressenspeicher 7 bzw. in den Zustandss- 
peicher 6 aus, um ihren Inhalt zu aktualisieren. 

— Die Taktsignale HP7 und HP% losen das Auslesen der aktualisierten Nummer und Anzahl von Punkten 

Nt der Zone des getesteten Punktes aus. 20 

— Nach der Verarbeitung des laufenden Punktes und des getesteten Punktes werden die Daten der 
Speicher 2 und 3 (Fig. 13) um eine Reihe verschoben, um den nachsten Punkt unter Steuerung des 
Taktsignals HPB zu verarbeiten. 

Die Funktion der erfindungsgemaBen Vorrichtung wird durch neun aufeinanderfolgende Taktsignale HP\, 25 
. .w HPB getaktet Die Steuersignale C3, CI und C7 hangen nur von der Zeit ab. Die Steuersignale C4, C5, und 
C8 hangen nicht nur von dem betrachteten Zeitpunkt, sondern auch von dem Zustand des laufenden Punktes 
und der Nachbarptmkte ab. Die acht mdglichen F^lle sind die folgenden: 



Fall Mi Mn-\ A^rt** Auszulosende Operation 

(laufender (linker (Punkt 
Punkt) Punkt) daruber) 



30 



1 


1 


1 


1 


2 


1 


1 


0 


3 


1 


0 


1 


4 


1 


0 


0 


5 


0 


0 


0 


6 


0 


0 


1 


7 


0 


1 


0 


8 


0 


1 


1 



Verschmelzen von zwei Zonen 
Oder Verlangem der linken 
Zone 
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Verlangem der linken Zone 
Verlangem der Zone daruber 
Erzeugeii einer neuen Zone 

Zuordnung des laufenden 45 
/ Punktes zu einer fiktiven 
Zone (r = 0,^^-0) 

Im Fall Nr. 1 absorbiert die Zone des linken Punktes die Zone des darOber befindlichen Punktes, wenn ihre 50 
Nummern verschiedene Werte aufweisen. und der laufende Punkt wird der aus der Vereinigung resultierenden 
Zone zugewiesen. Im entgegengesetzten Falle wird der laufencle Punkt der Zone des linken Punktes zugewiesen. 
Das Taktsignal HP 1 verursacht eine Verschiebung der Daten in den Speichern 8, 13 und 14 sowie die Speiche- 
rung der Zonennummer des zuvor verarbeiteten Punktes in den Registern 16 und 17, ebenso wie der Anzahl von 
Punkten. die zu dieser Zone gehoren, wobei diese Werte die Zonennummem ADe desjenigen Punktes, der sich 55 
links von dem zu verarbeitenden laufenden Punkt befindete, und den Wert der Anzahl von Punkten der Zone 
des linken Punktes bilden. Unter der Wirkung des Taktsignals HP2 erzeugt die Steuereinrichtung 15 ein 
Steuersignal CI, welches den Umschalter 9 in seine erste Stellung bringt, und ein Steuersignal C8, das den 
Umschaher 11 in seine zweite Stellung bringt. Diese Umschalter 9 und 11 ubertragen zu dem Adresseneingang 
des Adressenspeichers 7 einen Wert ADi'^ , den die Zonennummer des daruber befindlichen Punktes hatte, eo 
als der daruber befindliche Punkt ihr zugeordnet wurde, wobei es sich also um einen nicht aktualisierten Wert 
handelt Das Taktsignal HP3 veranlaQt das Auslesen des aktualisierten Wertes ADe der Zonennummer des 
daruber liegenden Punktes aus dem Adressenspeicher 7. Unter der Wirkung des Taktsignals HPS erzeugt die 
Steuereinrichtung 15 ein Signal C7, das den Umschalter 10 in seme erste Stellung bringt Dieser Umschalter 10 
Qbertragt den Wert ADe zu dem Adresseneingang des Zustandsspeichers 6. Das Taktsignal HP 4 veranlaBt das 65 
Auslesen des Wertes TSfe also der Anzahl von Punkten. die in der Zone des daruber liegenden Punktes enthalten 
sind. Die Werte ADEmd Ne werden an den Eingang des Registers 34 bzw. des Registers 35 angelegt und in 
diesen Registern unter der Wirkung des Taktsignals HP 4 bzw. HPS gespeichert Unter der Wirkung des 
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Taktsignals ifP4 erzeugt die^^reinrichtung 15 die Logiksignale C4 und C^^ich die der Umschalter 22 in 
seine zweite Stellung und der Umschalter 26 in seine erste SteUung gebracht wird. Die Werte ADb und ABb 
werden an die beiden Eingange des Vergleichers 19 angeiegt Die Funktion der erfindungsgemaBen Vorrichtimg 
ist dann unterschiedlich, je nachdem, ob die Werte gleich oder yerschieden sind. 

— Wenn diese Werte verschieden sind, lief art der Vergleicher 19 ein Logiksignal, durch das die Torschaltung 
20 freigegeben wird, um die Wiedervenvendung der Adresse ADe' zu ermoglichen, bei dem es sich urn die 
Nummer der absorbierten Zone handelt Der Wert ADe^ wird uber die Umschalter 22 und 26 ubertragen und 
bildet den Wert A2>i . d.h. die Nummer derjenigen Zone» der der laufende Punkt zugeordnet wird. Diese 
Nummer wird iiber den AnschluB 31 zum Dateneingang des Speichers 7 uberfOhrt Unter der Wirkung des 
Taktsignals HP4 erzeugt die Steuereinrichtung 15 die Logiksignale C8 und C 1. durch die der Umschalter 11 in 
seine zweite und der Umschalter 9 in seine erste Stellung gebracht wird. Der Adresseneingang des Adressenspei- 
chers 7 empfangt auf diese Weise den Wert ADl'^ der Zonennummer derjenigen Zone, die dem daruber 
liegenden Punkt zugeordnet wurde. Das Taktsignal HPS veranlaBt das Einschreiben des Wertes ADe\ d. h. des 
aktualisierten Wertes der Zonennummer des daruber liegenden Punktes, an der Adresse des Wertes ADl'^ . 
Der Addierer 18 bildet die Summe der Werte Ne und Nf -. Der Wert dieser Summe wird fiber den Umschalter 22 
zum Eingang des Addierers 23 uberfuhrt Der Wert TVa = A/e + A^e- + 1 wird uber den Umschalter 26 zum 
AusgangsanschluB 30 gefiihrt Dieser Wert bildet den aktualisierten Wert der Anzahl von Punkten, die in der 
Zone des linken Punktes nach Absorbieren der Zone des daruber liegenden Punktes enthalten smd. Die Zahl Nn 
wird an den Dateneingang des Zustandsspeichers 6 angeiegt Unter der Wirkung des Taktsignals HPS erzeugt 
die Steuereinrichtung 15 ein Logiksignal C7, durch das der Umschalter 10 in seine zweite Stellung gebracht 
wird, wobei dieser Umschalter dann den aktualisierten Wert ADe der Zonennummer des daruber liegenden 
Punktes an den Adresseneingang des Zustandsspeichers 6 anlegt. Das Taktsignal HP 6 verursacht das Einschrei- 
ben des aktualisierten Wertes Na an der Adresse, die durch den aktualisierten Wert ADe gebildet ist _ 

— Wenn die Werte ADe und ADb^ verschieden sind, liefert der Vergleicher 19 ein Logiksignal, durch das die 
Torschaltung 20 gesperrt wird, um die Verwendung des Wertes ADe als verfugbare Adresse zu verhindem^ und 
bringt den Umschalter 22 in seine erste Stellung. Der Funktionsablauf ist in diesem Fall analog demjenigen des 
Falles Nn 2, der im folgenden erlautert wird. 

In diesem Fall Nr. 2 wird der laufende Punkt der Zone des linken Punktes zugeordnet Die Taktsignale HPS 
und HP4 veranlassen das Auslesen aus dem Speicher 6 und aus dem Speicher 7. was in diesem Fall nicht von 
Nutzexi ist Unter der Wirkung des Taktsignals HP4 erzeugt die Steuereinrichtung 15 Logiksignale CI und C8, 
durch die die Umschalter 9 und 11 in ihre erste Stellung gebracht werden. Der vom AnschluB 31 gelieferte Wert 
ADe wird auf diese Weise zum einen an den Adresseneingang und zum anderen an den Dateneingang des 
Adressenspeichers 7 angeiegt. Unter der Wirkung des Taktsignals HP 7 wkd der Wert ADe an der Adresse ADe 
eingeschrieben, was nicht von Nutzen ist Der vom Ausgang des Registers 17 gelieferte Wert JVe wird uber den 
Umschalter 26 dem Addierer 22 zugefiihrt der um eine Einheit hochaddiert Die auf diese Weise aktualisierte 
Anzahl von Punkten wird durch den Umschalter 26 und fiber den AusgangsanschluB 30 zum Dateneingang des 
Zustandsspeichers 6 geleitet Unter der Wirkung des Taktsignals HPS erzeugt die Steuereinrichtung 15 ein 
Signal C7, durch das der Umschalter 10 in seine zweite Stellung gebracht wird. Der vom AnschluB 31 abgeg:ebe- 
ne Wert ADe wird auf diese Weise zum Adresseneingang des Zustandsspeichers 6 Qberfuhrt Unter der Wirkung 
des Taktsignals /£P6 wird der aktualisierte Wert Na an der Adresse mit dem Wert ADe eingeschrieben. 

Im Fall Nr. 3. der Verlangerung der Zone des daruber liegenden Pimktes, lost das Taktsignal HP2 die 
Steuersignale CI und C8 aus, iim den Umschalter 9 in seine erste und den Umschalter 11 in seine zweite 
Stellung zu bringen. Die Umschalter 11 und 9 fiberfuhren den Wert AJ>i'^ der Zonennummer. die dem 
darfiber liegenden Punkt zugeordnet wurde, zum Adresseneingang des Adressenspeichers 7. Das Taktsignal 
HP 3 veranlaBt ein Auslesen aus dem Adressenspeicher 7 an der Adresse des Wertes ADi'^ , und der 
ausgelesene Wert, namlich ADc wird fiber den AnschluB 28 dem Register 34 zugeffihrt Das Taktsignal HP4 
veranlaBt die Speicherung des Wertes ADe im Register 34. Zum anderen wird der Wert ADe' uber den Umschal- 
ter 10 zu dem Adresseneingang des Zustandsspeichers 6 gefuhrt, wahrend der Umschalter 10 durch ein Signal 
C7 in seine erste Stellung gebracht wird. das durch das Taktsignal HPS ausgelost wird. Das Taktsignal HP 4 
veranlaBt das Auslesen aus dem Zustandsspeicher 6 an der Adresse des Wertes ADe'. Der ausgelesene Wert Afe' 
wird fiber den AnschluB 27 zu dem Register 35 befordert und in diesem Register unter der Wirkung des 
Taktsignals HPS gespeichert. Unter der Wirkung des Taktsignals HP4 erzeugt die Steuereinrichtung die 
Logiksignale C4 und C5, durch welche der Umschalter 22 in seine dritte und der Umschalter 26 in seine erste 
Stellung gebracht wird. Der vom Ausgang des Registers 34 abgegebene Wert ADe' wird fiber die Umschalter 22, 
26 und den AnschluB 31 zu dem Dateneingang des Adressenspeichers 7 befordert. Der aus dem Speicher 8 
ausgegebene Wert ADi'^ wird fiber die Umschalter 1 1 und 9 zum Adresseneingang des Adressenspeichers 7 
fibertragen, wobei diese Umschalter durch die Signale C8 und CI in die zweite bzw, in die erste Stellung 
gebracht werden imd diese Logiksignale durch das Taktsignal HP 4 ausgelost werden. Das Taktsignal HPS 
veranlaBt das Einschreiben des Wertes ADf an der Adresse des Wertes ADi~^ des Adressenspeichers, der 
seinen Inhalt nicht verandert. Der vom Ausgang des Registers 35 abgegebene Wert Ne- wird uber den Umschal- 
ter 22 dem Addierer 23 zugeffihrt der um eine Einheit hochzahlt, und wird dann fiber den Umschalter 26 und den 
AnschluB 30 dem Dateneingang des Zustandsspeichers 6 zugeffihrt Der von dem AnschluB 31 abgegebene Wert 
ADe' wird dem Adresseneingang des Zustandsspeichers 6 fiber den Umschalter 10 zugeffihrt, der unter der 
Steuerung eines Signals C7, das durch das Taktsignal HPS ausgelost wird, in seine zweite Stellung gebracht ist 
Das Taktsignal /fP6 veranlaBt das Einschreiben des aktualisierten Wertes Nyr'an der Adresse des Wertes ADe'. 

In dem Fall Nr. 4. d. h. Der Bildung einer neuen Zone, veranlassen die Taktsignale HPS und HP4 das 
Auslessen aus dem Zustandsspeicher 6 bzw. Adressenspeicher 7, was in diesem Falle ohne Nutzen ist Der 



14 



OS 32 43 444 

Umschalter 26 wird durch ifj^Hnai C5, das durch das Taktsignal HP 4 ausj^^wird, in seine zweite Stellung 
gebracht. Der Generator 25 fur verfiigbare Adressen liefert an seinem AusgangsanschluB 33 den Wert AD/ einer 
verfugbaren Adresse, wobei dieser Wert Ober den Umschalter 26 und den AnschluB 31 zu dem Dateneingang des 
Adressenspeichers 7 iiberfuhrt wird. Unter der Wirkung des Taktsignals HP 4 werden die Umschalter 11 und 9 
Jewells in ihre erste Stellung gebracht und ubertragen so den Wert AD/ zu dem Adresseneingang des Adressen- s 
speichers 7. Das Taktsignal HPS veranlaBt das Einschreiben des Wertes ADt an der Adresse AD/ des Adressen- 
speichers 7. Der Ausgang Ddes Umschalters 26 hefert uber den AusgangsanschluB 30 einen Wert A/a - 1 zum 
Dateneingang des Zustandsspeichers 6. Der durch das Signal C7, welches durch das Taktsignal HPS ausgelost 
wird, in seine zweite Stellung gebrachte Umschalter 10 ubertragt den Wert ADi zum Adresseneingang des 
Zustandsspeichers 6. Das Taktsignal HPS veranlaBt das Einschreiben des Wertes 1 an die Adresse ADf. lo 

In den Fallen Nr. 5, 6, 7 und 8 ist der laufende Punkt stillstehend und wird einer fiktiven Zone zugeordnet, 
deren Nummer 0 ist und deren Punktezahl 0 betragt Das Taktsignal HP4 lost ein Signal C5 aus, durch das der 
Umschalter 26 in seine dritte Stellung gebracht wird. Die Taktsignale HPS und HP 4 veranlassen ein Auslesen 
aus dem Adressenspeicher 7 und dem Zustandsspeicher 6, was ohne Nutzen ist Die Umschalter 11 und 9 werden 
durch die Signale C8 und CI. jeweils unter der Wirkung des Taktsignals HP 4, in ihre erste Stellung gebracht is 
Der Ausgang D des Umschalters 26 liefert einen Wert ADi = 0, der uber den AusgangsanschluB 31 zum 
Dateneingang des Adressenspeichers 7 und zum Adresseneingang dieses Speichers uber die Umschalter 1 1 und 
9 befordert wird. Das Taktsignal HPS veranlaBt das Einschreiben eines Wertes 0 an der Adresse 0 des Speichers 
7. wodurch dessen Inhalt nicht verandert wird. Der durch ein Signal C7, das durch das Taktsignal HPS ausgelost 
wird, in seine zweite Stellung gebrachte Umschalter 10 ubertragt den Wert ADi = 0 zum Adresseneingang 20 
des Zustandsspeichers 6. Der Ausgang D des Umschalters 26 liefert einen Wert Na « 0, der uber den AnschluB 
30 zum Dateneingang des Zustandsspeichers 6 iiberfiihrt wird. Das Taktsignal HPS veranlaBt dann das Ein- 
schreiben eines Wertes 0 an der Adresse 0 dieses Speichers, wodurch dessen Inhalt nicht verandert wird. 

Die Verarbeitung des getesteten Punktes ist unabhangig von der Verarbeitung des laufenden Punktes und 
geschieht unter der Wirkung der Taktsignale HP 7, HPS und HP9. Unter der Wirkung der Taktsignale HP 6 und 25 
HP7 erzeugt die Steuereinrichtung 15 die Signale CI und C7. wodurch der Umschalter 9 in seine zweite und 
der Umschalter 10 in seine erste Stellung gebracht wird. Der Speicher 8 liefert einen Wert ADi'** an seinem 
zweiten Ausgang, wobei dieser Wert urn p Zeilen verzogert ist und dem nicht aktualisierten Wert der Zonen- 
nummer entspricht, welcher der getestete Punkt zugeordnet war, als er als laufender Punkt verarbeitet wurde. 
Der Wert ADi'^ wird uber den Umschalter 9 zum Adresseneingang des Adressenspeichers 7 iiberfuhrt 30 

Das Taktsignal HP 7 veranlaBt dann das Auslesen aus dem Speicher 7 an der Adresse AlH'^ - Der aktuali- 
sierte Zonennummernwert, der durch dieses Auslesen geliefert wird, wird iiber den Umschalter 10 zum Adres- 
seneingang des Zustandsspeichers 6 uberfuhrt Das Taktsignal HPS veranlaBt das Auslesen der Zahl M von 
Punkten, die in der Zone des getesteten Punktes enthalten sind. aus diesem Speicher. Dieser Wert wird in dem 
Register 40 gespeichert, wenn dieses das Taktsignal HP 9 empfangt Der Wert M wird mit dem Schwellwert h 35 
des Vergleichers 41.verglichen. Das von diesem gelieferte Logiksignal wird durch die Filtereinrichtung gefihert, 
welche diejenigen Werte ausliefert, die unbewegten isolierten Punkten entsprechen. Der Ausgang der Filterein- 
richtung 42 speist den AusgangsanschluB 43 der erfindungsgemaBen Vorrichtung mit einem Logiksignal, das fiir 
einen Punkt, dessen Bewegung nicht auf Rauschen beruht, 2. B. den Wert 1 hat 

Fig, 16 zeigt ein Ausfuhrungsbeispiel eines Generators 25 fur verfiigbare Adressen. Der EingangsanschluB 32 40 
empfangt entweder eine Adresse ADe^, die verfugbar ist weil die diese Nummer tragende Zone durch eine 
andere Zone absorbiert wurde, oder aber eine Adresse 0, wenn die Torschaltung 20 gesperrt ist Dieser 
Datenwert wird dem Eingang eines Verschiebespeichers 37 zugefiihrt der ihn um p Zeilen verzogert Die 
Verschiebung wird durch das Taktsignal HPS gesteuert Am Ausgang dieses Speichers liefert ein Vergleicher 38 
ein Logiksignal, das z. B. gleich 1 ist, wenn der Datenwert von 0 verschieden ist Dieses Logiksignal gibt dann die 45 
Torschaltung 41 frei, die es dem Taktsignal HPS gestattet das Einschreiben des Datenwertes in einem Stapel- 
speicher 39 auszulosen. In diesem Speicher werden die Daten, die als letzte eingeschrieben wurden, als erste 
ausgelesen. Der um p verzogernde Speicher 37 ermoglicht es, GewiBheit dariiber zu erlangen, daB die Adressen 
der absorbierten Zonen tatsachlich verfiigbar sind. Bei der erfindungsgemaBen Vorrichtung betrifft die Verar- 
beitung nur p Zeilen, die dem laufenden Punkt vorausgehen. Die Adressen der vor der Verarbeitung dieser p 50 
Zeilen absorbierten Zonen sind also verfiigbar. Wenn keine wiederzuverwendenden Adressen vorhanden sind, 
speichert der Speicher 37 den Wert 0, der dann durch den Vergleicher 38 eliminiert wird, welcher das Einschrei- 
ben dieses Wertes in den Stapelspeicher 39 verhindert Aus diesem Speicher wird nur ausgelesen, wenn eine 
neue Zone geschaffen wird (Fall 4). In diesem Falle liefert die Steuereinrichtung 15 iiber einen EingangsanschluB 
36 ein Steuersignal C6, durch das eine Torschaltung 45 freigegeben wird, um einen Taktimpuls HP 4 durchzulas- 55 
sen. Dieser veranlaBt das Auslesen des letzten eingeschriebenen Datenwertes aus dem Stapelspeicher zur 
Abgabe uber den AusgangsanschluB 33 des Generators 25 fur verf ugbare Adressen. 

Am Anfang der Verarbeitung eines Bildes erzeugt die Verarbeitungseinrichtung 15 ein Signal C3, das dem 
Generator 25 uber den EingangsanschluB 24 zugefiihrt wird, um den Stapelspeicher 39 zu initiieren, indem eine 
Adressensammlung eingeladen wird, die durch die Adressen des Adressenspeichers 7 gebildet ist Ferner setzt so 
das Steuersignal C3 den Inhalt des Speichers 37, der um p Zeilen verzogert auf 0 zuriick. 

Die auf den Schwellenwertvergleicher folgende Filtereinrichtung 42, bei der es sich um eine wahlweise 
vorgesehene Verbesserung der erfindungsgemaBen Vorrichtung handelt ermoglicht es, das Logiksignal 
MVi'" zu filtern. Dieses hat z. B. den Pegel 1, wenn der Punkt mit dem Index n auf der Zeile mit dem Index y—p 
in Bewegung ist Bei bestimmten Anwendungen. insbesondere dem Aufsuchen von Zonenkontiu*en, ist es 65 
vorteilhaft stillstehende isolierte Punkte in einer Zone von bewegten Punkten zu eliminieren. Fag. 17 zeigt einen 
solchen Fall: Ein stillstehender und isoiierter Punkt 51 befindet sich im Inneren einer Zone 52 von bewegten 
Punkten. Fig. 18 zeigt die Zone 52 nach der Eliminierung des stillstehenden Punktes 51. Die AuBenkonturen der 
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Fig. 19 zeigt ein Ausfuhrungsbeispiel der Filtereinrichtung 42. Bei diesem Beispiel elimmiert die Vornchtung 
42 die isolierten Punkte oder stillstehenden isolierten Punktepaare. Ein EingangsanschluB 44 empfangt das 
Signal AfVi'" aus dem Vergleicher 41. Das Signal wird in einem Register 53 urn eine Periode Tund dann in 
einem Register 54 um eine weitere Periode T verz5gert Diese beiden Register werden durch das Taktsignal 
HPi gesteuert Das Signal 'MViZ'^ und das SignalAf^Ifdie von den Registern 53 bzw. 54 abgegeben wurdern 
speisen die beiden Eingange einer'OR-Schaltung 45, deren Ausgang mit einem ersten Eingang emer AND-Schal- 
tung 46 verbunden ist. die zwei Eingange aufweist. Der Ausgang dieser Schaltung speist den ersten Eingang 
einer OR-Schaltung 47, deren zweiter Eingang durch das Signal AfVi4 gespeist ist, das von dem Register 54 
abgegeben wird. Der Ausgang der OR-Schaitung 47 ist an ein Filter 48 angeschlossen, das die kurzzeitigen 
Signale eliminiert, deren Dauer wesentlich kurzer ist als die Periode T, Der Ausgang des Filters 48 liefert zum 
einen an den AusgangsanschluB 43 der erfindungsgemaBen Vorrichtung und zum anderen an den Eingang ernes 
Registers 49 ein Logiksignal A/KFir? . bei dem es sich um das gefilterte Signal A/K;(:; handelt Das Register 49 
verzogert das Signal um eine Dauer Tund ubertragt es dann zu dem zweiten Eingang der AND-Schaltung 46. 
Der Takteingang des Registers 49 wird von dem Taktsignal HP 1 angesteuert 

Die nachstehende Wahrheitstabelle gibt die Funktion der Filtereinrichtung 42 an. Es ist zu beachten. daB diese 
die Dektektion von isolierten bewegten Punkten (funfte Zeile der WahrheitstabeUe) nicht unterdruckt Der 
Zustand des laufenden betrachteten Punktes ist in der zweiten Spalte angegeben. Diejemgen Falle, in denen die 
Filtening eine Wirkung zeigt, sind eingerahmt 
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In der dritten und vierten Zeile. in denen MVHi = MViZ', = 0 und MVi'4 ^= 1, gleicht der Fall 
demjenigen eines Paares von stillstehenden umgebenen Punkten. In Wirklichkeit konnen sie nicht umgeben sein, 
denn wenn MViZ's gleich 1 gewesen war, so hatte die vorausgehende Verarbieitung, bezuglich der Filterung 
von MViZi ,denWenr -MViZi von 0 auf 1 verandert. .... * j . or^^^r c 

Die Filtereinrichtung 42 kann Abwandlungen erfahren, msbesondere-durch Anwendung ernes ROM-Spei- 
chers. der gemaB der obigen Wahrheitstabelle programmiert ist . , t 

Gleich in welchem Falle, auch bei einem stillstehenden laufenden Punkt. werden die Taktsignale erzeugt In 
bestimmten Fallen steuern sie ein unnotiges Auslesen oder Einschreiben in den Speichem. was jedoch nicht von 

Nachteil ist. . rr. i • j t' j- 

Fig. 15 zeigt das Zeitdiagramm eines Beispiels von Taktsignalen. Es gibt msgesamt neun Taktpenoden T, die 
jeweils um T/3 verschoben sind. Die Periode Tist durch den Bildanalyserhythmus festgelegt Die Technologic 
der Bauteile, bei diesem Beispiel die TTL-Technologie, begrenzt die maximale Taktfrequenz. Die m diesem 
Beispiel angewendete Losung besteht darin. zum einen die Taktsignale so zu verschieben. daB wahrend der 
Periode 7 die Taktgeber drei Impulse abgeben, und zum anderen alle drei Verarbeitungen parallel durchzufQh- 
ren die a priori sequentiell sind. Wahrend einer Periode T. die vom Zeitpunkt f„ bis it„+i andauert. steuern die 
Taktimpulse HPI, HP2 und HPS den ersten Teil der Verarbeitung des laufenden Punktes des Index n 4-1, 
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rijjfeier HP 4, HPS und HPS den zweiten Teil cl||^r 



wahrend die Impulse der Tijpiber HP A, HPS und HP 6 den zweiten Teil d^^lrarbeitung des vorausgehen- 
den Punktes steuern, der den Index n tragt, wahrend die Taktimpulse HP7, HPS und HP9 den dritten Teil der 
Verarbeitung des laufenden Punktes mit dem Index n— 1 sowie des zugeordneten getesteten Punktes steuern. 
Die Verarbeitung eines Punktes dauert drei Perioden. aber alle drei Punkte werden quasi-gleichzeitig verarbei- 
tet Die Taktgeber sind so zugeordnet. daB ein Speicher nicht gleichzeitig durch zwei Taktgeber gesteuert 5 
werden kann. Zum anderen werden die Steuersignale CI und C8 durch die Taktgeber HP2, HP 4 und HP6 
ausgelost, welche den Speicher 7 nicht steuern. Das Steuersignal C7 wird durch die Taktsignale HPS, HPS und 
HPT ausgelost. welche den Speicher 6 nicht steuern. Auf diese Weise wird ein Umschalter eingestellt, wahrend 
der durch ihn adressierte Speicher nicht arbeitet Er wird jedoch erst T Zeiteinheiten vor dem Auslesen bzw. 
Einschreiben in dem betroffenen Speicher eingestellt Bei dem beschriebenen Beispiel betragt die Periode T 10 
112 nS. Diese Periode entspricht der Verarbeitung eines Bildes aus 576 nutzbaren Zeilen, die jeweils 462 
nutzbare Punkte enthalten. Wie in Fig. 15 sind diejenigen Taktimpulse, die fiir die Verarbeitung des laufenden 
Punktes mit dem Index n verwendet werden, geschwarzt. 

Es ist zu beachten, daB zum Zeitpunkt t„-\ die Verarbeitung des laufenden Punktes mit dem Index n beginnt. 
wahrend das Signal MVFi'^ , welches den getesteten Punkt mit dem Index n betrifft, welcher zu der Zeile mit ts 
dem Index j—p gehort, erst zum Zeitpunkt f/,+2 verfugbar ist Zum anderen wird in dem Speicher 3 (Fig. 13) zum 
Zeitpunkt t„^u der den in Fig. 14 angegebeneh Indizes entspricht, die Helligkeit des Punktes mit dem Index n—2 
gespeichert 

Bei anderen Ausfiihrungsformen werden anstelle von verdrahteten Logikschaltungen programmierte Logik- 
schaltungen verwendet 20 
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